Generalized Narayana Polynomials, Riordan Arrays, and Lattice Paths
نویسندگان
چکیده
We study a family of polynomials in two variables, identifying them as the moments of a two-parameter family of orthogonal polynomials. The coefficient array of these orthogonal polynomials is shown to be an ordinary Riordan array. We express the generating function of the sequence of polynomials under study as a continued fraction, and determine the corresponding Hankel transform. An alternative characterization of the polynomials in terms of a related Riordan array is also given. This Riordan array is associated with Lukasiewicz paths. The special form of the production matrices is exhibited in both cases. This allows us to produce a bijection from a set of colored Lukasiewicz paths to a set of colored Motzkin paths. The polynomials studied generalize the notion of Narayana polynomial.
منابع مشابه
A Generalization of the $k$-Bonacci Sequence from Riordan Arrays
In this article, we introduce a family of weighted lattice paths, whose step set is {H = (1, 0), V = (0, 1), D1 = (1, 1), . . . , Dm−1 = (1,m − 1)}. Using these lattice paths, we define a family of Riordan arrays whose sum on the rising diagonal is the k-bonacci sequence. This construction generalizes the Pascal and Delannoy Riordan arrays, whose sum on the rising diagonal is the Fibonacci and ...
متن کاملA Note on Narayana Triangles and Related Polynomials, Riordan Arrays, and MIMO Capacity Calculations
We study the Narayana triangles and related families of polynomials. We link this study to Riordan arrays and Hankel transforms arising from a special case of capacity calculation related to MIMO communication systems. A link is established between a channel capacity calculation and a series reversion.
متن کاملOn a Family of Generalized Pascal Triangles Defined by Exponential Riordan Arrays
We introduce a family of number triangles defined by exponential Riordan arrays, which generalize Pascal’s triangle. We characterize the row sums and central coefficients of these triangles, and define and study a set of generalized Catalan numbers. We establish links to the Hermite, Laguerre and Bessel polynomials, as well as links to the Narayana and Lah numbers.
متن کاملA Study of Integer Sequences, Riordan Arrays, Pascal-like Arrays and Hankel Transforms
We study integer sequences and transforms that operate on them. Many of these transforms are defined by triangular arrays of integers, with a particular focus on Riordan arrays and Pascal-like arrays. In order to explore the structure of these transforms, use is made of methods coming from the theory of continued fractions, hypergeometric functions, orthogonal polynomials and most importantly f...
متن کاملRiordan-Bernstein Polynomials, Hankel Transforms and Somos Sequences
Using the language of Riordan arrays, we define a notion of generalized Bernstein polynomials which are defined as elements of certain Riordan arrays. We characterize the general elements of these arrays, and examine the Hankel transform of the row sums and the first columns of these arrays. We propose conditions under which these Hankel transforms possess the Somos-4 property. We use the gener...
متن کامل